کمینه سازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه

Authors

m. fasihi

f. jolai

r. tavakkoli-moghaddam

abstract

در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینه­سازی حداکثر دیرکرد کارها مورد بررسی قرار می­گیرد. محیط جریان کارگاهی دوباره وارد شونده (rfs) همان جریان کارگاهی است با این تفاوت که کارها، ماشین­های مشخصی را بیش از یک بار ملاقات می­کنند. در نوع rfs، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (rpfs) عنوان می­گردد. در این مقاله، ابتدا مدل ریاضی مسأله کمینه­سازی حداکثر دیرکرد کارها در rpfs چند ماشینه، توسعه داده می­شود. برای حل این مسأله، سه الگوریتم فراابتکاری مبتنی بر الگوریتم­ ژنتیک، شبیه­سازی تبرید و جستجوی ممنوع طراحی و بکار گرفته می­شود. الگوریتم­های فراابتکاری همچنین با حل­های بهینه ایجاد شده توسط رویکرد برنامه­ریزی عدد صحیح مقایسه می­گردند. نتایج آزمایشی نشان می­دهد که الگوریتم ژنتیک در اکثر موارد کارایی بهتری نسبت به الگوریتم­های تست شده دیگر دارد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

کمینه‌سازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه

  This investigation considers a reentrant permutation flowshop scheduling problem whose performance criterion is maximum tardiness. The reentrant flowshop (RFS) is a natural extension of the classical flowshop by allowing a job to visit certain machines more than once. The RFS scheduling problem, in which the job order is the same for each machine in each layer, is called a reentrant permutati...

full text

کمینه سازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی

در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...

full text

کمینه سازی مجموع هزینه‌های تخصیص موعد تحویل، هزینه ارسال، تخصیص منابع و بیشینه دیرکرد در مسئله زمانبندی زنجیره تامین در محیط جریان کارگاهی

در این مقاله یک مسأله زمانبندی جریان کارگاهی تولید و توزیع دو هدفه عدد صحیح به صورتی که تابع هدف اول مربوط به هزینه‌های تاخیر و هزینه مربوط به زمان تکمیل کارها و تابع هدف دوم مربوط به هزینه‌های موجودی کالای نیم ساخته و هزینه های مرتبط با موجودی نهایی و هزینه‌‌ی تخصیص منابع و تحویل به صورت دسته‌ای مدل سازی شده‌است. یک مسأله تصمیم گیری چند هدفه زنجیره تامین که درآن تعدادی کار بر روی تعدادی ماشین ...

full text

کمینه سازی حداکثر زمان تکمیل و مجموع وزنی دیرکرد در مسئله جریان کارگاهی انعطاف پذیر چند مرحله ای

یکی از رایج ترین روشهای تولید، سیستم جریان کارگاهی انعطاف پذیر می باشد. این روش تولید در سالهای اخیر به خاطر کاربرد وسیع آن، توجه بسیاری از محققان را جلب کرده است. مسئله جریان کارگاهی انعطاف پذیر، تعمیم مسئله جریان کارگاهی است. اکثر تحقیقات در زمینه مسائل جریان کارگاهی انعطاف پذیر تنها به بررسی یک معیار می پردازند. بیشتر این تحقیقات نیز تنها به کمینه نمودن حداکثر زمان تکمیل پرداخته اند. در عین ...

15 صفحه اول

کمینه کردن مدت زمان تکمیل کارها در مسأله زمانبندی سلول کارگاهی

یکی از مسائل بسیار مهم در طراحی و اجرای یک سیستم تولید سلولی، مسأله زمان بندی عملیات است. دستیابی به اهداف طراحی سیستم تولیدی در صورتی امکان پذیر می شود که برنامه ریزی تولید و زمان بندی عملیات نیز مطابق با این اهداف صورت پذیرند. هدف اصلی ما در این تحقیق، ارائه یک رویکرد یکپارچه در زمان بندی عملیات سیستم های تولیدی با در نظر گرفتن مهم ترین عوامل تأثیرگذار بر زمان بندی می باشد. عواملی شامل وجود ق...

15 صفحه اول

کمینه‌سازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی

In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...

full text

My Resources

Save resource for easier access later


Journal title:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۲۱، شماره ۴، صفحات ۱۷۹-۱۹۰

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023